#include<stdio.h>

int Mokeytao(int n)
{
	int num;
	if(n==20)
	{
		num=1;
		printf("第%d天还剩的桃子数：%d\n",n,num);
	}
	else
	{
		num=((Mokeytao(n+1)+1)*2);
		printf("第%d天还剩的桃子数：%d\n",n,num);
	}
		
	return num;
}


int main()
{
	
	printf("非递归形式：");
	int day=9,x=1,y=1;
	while(day>=1)
	{
		x=(x+1)*2;//第二天的桃子比第一天桃子多一在乘以2
		day--;
	}
	printf("桃子数%d\n",x);
	
	printf("递归形式：\n");
	int num=Mokeytao(1);
	//printf("%d\n",num);
	
	return 0;
}